home *** CD-ROM | disk | FTP | other *** search
/ Amiga Collections: Taifun / Taifun 102 (1989-08-15)(Ossowski, Stefan)(DE)(PD).zip / Taifun 102 (1989-08-15)(Ossowski, Stefan)(DE)(PD).adf / Life_Research / doc < prev    next >
Text File  |  1989-04-21  |  11KB  |  319 lines

  1.  
  2.  Program : Life in Line
  3.  Version : 1.3
  4.  Author  : Rainer Umbach
  5.  
  6.  Address : Rainer Umbach    Rainer Umbach     WOLFEN
  7.            Schulweg 6       Rosenbachweg 6    MailBox PELA
  8.            3501 Espenau 2   3400 Goettingen   Tel.: Germany/0561/51880
  9.            West-Germany     West-Germany      Par.: 1200/300/n/8
  10.                                               (there`s a special guest file
  11.                                                to leave a message)
  12.  
  13. +-------------------------------------------------------------------------+
  14. |                Life in Line Research Program Release 1.3                |
  15. +-------------------------------------------------------------------------+
  16.  
  17.  
  18. Contents of this documentation:
  19.  
  20.   1) General information about Life in Line
  21.  
  22.   2) Hints for using this program
  23.  
  24.   3) General spoken
  25.  
  26. ****************************************************************************
  27.  
  28. 1) General information about Life in Line
  29.  
  30.   Everyone is familiar with the Game of Life by John Horten Convway or has at
  31. least seen it already on a list of public-domain programs. It is
  32. a model for cellular automata.
  33.   One can play the Game of Life in various dimensions: Life in Line
  34. simulates a single dimensional cellular automata: a linear automata. A
  35. single generation of a linear automata consists of only one line of cells;
  36. but following generations are layed out one after another (space-time-
  37. diagram).
  38.   The next condition of a certain cell depends on the condition of
  39. neighboring cells as well as the condition of the original cell. There are
  40. two important points:
  41.  
  42.   1) Number of possible conditions: 2
  43.  
  44.      (dead or alive)
  45.  
  46.   2) Number of neighboring cells: 2 or 3
  47.  
  48.      This number restores the number of neighboring cells on each side and
  49.      is called RAD in the program.
  50.  
  51.        RAD=2                                              RAD=3
  52.  
  53.          |                  original cells                  |
  54.      o o o o o                                        o o o o o o o
  55.      \ /   \ /                                        \ | /   \ | /
  56.       2     2             neighboring cells             3       3
  57.  
  58.      RAD=2 uses five cells to determine the next condition; RAD=3
  59.      uses seven.
  60.  
  61.   Now the living cells are counted. The amount will be between two certain
  62. values:
  63.  
  64.   1) With Rad=2 the amount will be between zero and five.
  65.  
  66.   2) With RAD=3 the amount will be between zero and seven.
  67.  
  68.   Now it must be decided what should happened to each cell.
  69.  
  70.               Amount of cells      5 | 4 | 3 | 2 | 1 | 0
  71.               -----------------   ---+---+---+---+---+---
  72.               Next condition       0 | 1 | 0 | 1 | 0 | 0
  73.  
  74. If you use the lower half of the chart as binary digits it would be RULE
  75. 20. Therefore, there are 64 rules for RAD=2 (RGL 0-63) and 255 for RAD=3
  76. (RGL 0-255).
  77.   Now one applies these rules to random patterns or proceeds systematically.
  78. The starting pattern consists of zeros and ones. Therefore, one can convert
  79. this pattern into a decimal number, which is called MST.
  80.   With Life in Line one can now systematically apply several RGL to
  81. various patterns and be pleased with the results, or have deeper
  82. philosophical ideas.
  83.  
  84. ****************************************************************************
  85.  
  86. 2) Hints for using this program
  87.  
  88.   You have already seen the main menu, right? Here it is again:
  89.  
  90.   **  DISPLAY = 0, CALCULATION = 1, DOC = 2, Stop = 3 **
  91.  
  92.   0) This is the normal display-mode.
  93.  
  94.   1) This mode only calculates without displaying.
  95.  
  96.   2) This documentation.
  97.  
  98.   3) Guess!
  99.  
  100.   If you have chosen 0) or 1), you must now enter the two values for RAD and
  101. RGL. If you want to keep the old value, simply push RETURN. From now on
  102. `zero` stands for `no` and `one` stands for `yes`
  103.  
  104.   CALCULATION-Mode
  105.   ----------------
  106.  
  107.   For certain values for RAD and RGL the following questions will appear on
  108. the screen that you must answer.
  109.  
  110.   ** recognize pattern to economize output (0 or 1) **
  111.  
  112.   If you have entered `1` it continues with:
  113.  
  114.   ** check pattern at generation # **
  115.  
  116.   The fact of the matter is this: In order to shorten the calculation time,
  117. familiar patterns are filtered out and are not regarded as `solutions`. With
  118. the second input you can determine which of the patterns` generations will be
  119. checked.
  120.  
  121.   It continues with:
  122.  
  123.   ** break off calculation at generation # **
  124.  
  125.   Here you enter the generation at which the calculation should break off
  126. When there are still living cells at this generation, the original pattern
  127. is regarded as a `solution`. The calculation is automatically broken off
  128. when there are no more living cells.
  129.  
  130.   Afterwards follows:
  131.  
  132.   ** check even pattern too (0 or 1) **
  133.  
  134.   A range of numbers is tested by the calculation. The original patterns that
  135. last a long time will be regarded as `solutions`.There are only two types of
  136. original patterns: odd and even. For example:
  137.  
  138.   MST 229 --> binary 11100101
  139.   MST 230 --> binary 11100110
  140.  
  141.   At this point only the pattern, the combination of digits, is important.
  142. Only the living cells are important because the pattern is copied onto a
  143. `dead` field, that is, a field made up of zeros. Therefore, with MST 230 only
  144. the following pattern is considered: 1110011.
  145.  
  146.   binary 1110011 --> MST 115
  147.  
  148.   Therefore, every binary pattern of a even number is already calculated
  149. with an odd number.If you have already explored the range from zero to
  150. your starting pattern, you should enter zero, and if not, you should
  151. enter `1`.
  152.  
  153.   Now you can finally enter your starting pattern:
  154.  
  155.   ** first MST: **
  156.  
  157.  All the (odd) patterns will be calculated through, one at a time, from the
  158. number you have entered to MST+10000. During the calculation, you have the
  159. followiung choices:
  160.  
  161.   ** save solutions    : s **
  162.   ** display solutions : d **
  163.   ** restart program   : r **
  164.  
  165.   If you enter `s` the solutions up to this point are copied into the
  166. `MST.dat` file, that can be loaded from the DISPLAY-mode. If you push `d`,
  167. the computer jumps to this mode and displays the solutions (long lasting
  168. patterns). `r` brings you back to the main-menu.
  169.   The actual pattern and the number of the solutions will always be shown:
  170.  
  171.   ** MST: xyxzyx **
  172.   ** solutions: ab **
  173.  
  174.   DISPLAY-Mode
  175.   ------------
  176.  
  177.   At this point it is now possible to load various data files: the
  178. `MST.dat` file from the CALCULATION mode or a `presentation` file.
  179. A `presentation` file contains various MST as well as a remark on each.
  180. There are several such `presentation` files on this disk, that can be
  181. created with the CLI command `ed`. Please note the `example_file`.
  182. In the program it look like this:
  183.  
  184.   ** if exists load MST.dat file      (0 or 1): **
  185.   ** if exists load presentation file (0 or 1): **
  186.  
  187.   At this time there are `presentation` files for the following values of
  188. RAD and RGL:
  189.  
  190.                   RAD  |   RGL  |  file name
  191.                 -------+--------+-------------
  192.                    2   |    20  |    2.20
  193.                    2   |    52  |    2.52
  194.                    3   |    52  |    3.52
  195.                    3   |    72  |    3.72
  196.                    3   |    88  |    3.88
  197.                    3   |   152  |    3.152
  198.  
  199.   If you have entered zero twice, the following menu will appear:
  200.  
  201.   (1) ** restart program : *               **
  202.   (2) ** binary input    : ,abc            **
  203.   (3) ** decimal input   : xyz             **
  204.   (4) ** mutation mode   : xyz#            **
  205.   (5) ** magnify mode    : ,abc. or  xyz.  **
  206.   (6) ** casual pattern  : <wide>          **
  207.   (7) ** printer mode on : p               **
  208.   (8) ** short Input on  : xyz+            **
  209.   (9) ** MST:                              **
  210.  
  211.   The program now expects an input. Please use only the forms from the
  212. menu.
  213.  
  214.   The following remarks correspond to points (1) through (8).
  215.  
  216.   (1):  Return to main menu
  217.  
  218.   (2):  Enter MST as a binary number. Example: ,110011001111.
  219.  
  220.   (3):  Enter MST as a decimal number. Example: 14568.
  221.  
  222.   (4):  The `biotope` consists of a field of 600 cells. When the
  223.            mutation mode is used, a random cell is brought to life.
  224.            This causes an otherwise continuous pattern to mutate.
  225.            Example: 635#.
  226.  
  227.   (5):  At this point the single cells are enlarged and displayed on the
  228.            screen.                               
  229.            Example: ,1101011. or 139893..
  230.  
  231.   (6):  Cells from the biotope are randomly brought to life. The maximum
  232.            number of cells is given with `wide` and is between 0 and 500.
  233.            Example: <350>.
  234.  
  235.   (7):  If there is a printer available you have got the opportunity to
  236.            print those patterns the program calculates. There are no errors
  237.            while using the BASIC version, I hope so. Actually I use a
  238.            STAR LC-10 printer that runs with an EPSON LX-800 emulation.
  239.            The program uses the PAR: device.
  240.            Typing `p` you get:
  241.  
  242.            ** printer mode off: p               **
  243.  
  244.            Note: If you see `off` the option is on, and if you see `on`
  245.                  the option is off.
  246.  
  247.   (8):  This menu point makes it easier to enter large numbers if they have
  248.            the folling form:
  249.  
  250.                                      xyzsrtd
  251.                                      xyzjkfw
  252.                                   xyznmbsdsd
  253.                                        xyzee
  254.  
  255.            Enter the first 3 digits of the first number followed by `+`
  256.            (Example: xyz+). Now the menu is a little different.
  257.  
  258.            ** short Input off : -             **
  259.            ** MST: xyz+                       **
  260.            ** MST:                            **
  261.  
  262.            If you enter the rest of the respective number, the digits xyz
  263.            will be placed automatically in front of this number.
  264.            
  265.            a) without point 7
  266.                                   9345732 (RETURN)
  267.                                   9345884 (RETURN)
  268.                                    934539 (RETURN)
  269.            b) with point 7
  270.                                   9345+   (RETURN)
  271.                                   732     (RETURN)
  272.                                   884     (RETURN)
  273.                                   39      (RETURN)
  274.  
  275.            By entering `-` you will leave this input mode.
  276.  
  277.   (9):  Your pattern input.
  278.  
  279. ****************************************************************************
  280.  
  281. 3) General spoken
  282.  
  283.    As you already know this program is public domain software. You are
  284. allowed to copy LIFE IN LINE as often as you want to. I would, however,
  285. like to see your results. That means I want to know your patterns (of course
  286. with RAD and RGL) or your opinion about Life etc. I try to answer every
  287. letter that I receive.
  288.    Otherwise, if you are writing, or have written programs concerning the
  289. GAME OF LIFE, please contact me, because I am really interested in other
  290. versions. Please also try to contact me if you read Dewdney`s
  291. `Computer Recreations` in Scientific American and try to hack those problems
  292. on your computer.
  293.  
  294. ****************************************************************************
  295.  
  296. Text: Rainer Umbach and Michele Bynum.
  297.  
  298.  
  299.  
  300.  
  301.  
  302.  
  303.  
  304.  
  305.  
  306.  
  307.  
  308.  
  309.  
  310.  
  311.  
  312.  
  313.  
  314.  
  315.  
  316.  
  317.  
  318.  
  319.